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AMENDMENTS TO THE CLAIMS 

The following Listing of Claims, with amendments to claim 1 will replace all prior 
versions, and listings, of claims in the application. No new matter is introduced as a 
result of the following claim amendments. 

Listing of Claims: 

1 (Currently Amended). A system for automatic probabilistic pattern tracking 
comprising: 

automatically learning a set of exemplars from at least one set of training data; 
clustering the exemplars into more than one cluster of exemplars, with each cluster 
having a representative cluotor exemplar at a cluster center; 

generating an observation likelihood function for each exemplar cluster based on 
a computed distance between the exemplars in_each cluster; 

providing the exemplar clusters, observation likelihood functions, and target data 
to a probabilistic tracking function; and 

probabilistically tracking at least one pattern in the target data by using the 
exemplar clusters, observation likelihood functions, and target data to predict at least 
one target state. 

2 (Original). The system of claim 1 wherein clustering of exemplars is achieved using 
an iterative k-medoids clustering process based on a computed distance between the 
representative exemplar at the center of each cluster and each of the exemplars 
clustered with that exemplar. 

3 (Original). The system of claim 1 wherein generating the observation likelihood 
functions comprises using a multidimensional scaling process to estimate a 
dimensionality of each exemplar cluster. 
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4 (Original). The system of claim 1 wherein the training data is image data, and 
wherein contour-based exemplars are extracted from the training data using 
conventional edge detection techniques to process the training data. 

5 (Original). The system of claim 4 wherein the contour-based exemplars are used for 
probabilistically tracking at least one object in a sequence of images. 

6 (Original). The system of claim 1 wherein the training data is image data, and 
wherein image patches representing target objects of interest are extracted as 
exemplars from the training data. 

7 (Original). The system of claim 6 wherein the image patch-based exemplars are 
used for probabilistically tracking at least one object in a sequence of images. 

8 (Original). The system of claim 1 wherein the observation likelihood functions are 
iteratively updated while tracking patterns in the target data. 

9 (Original). The system of claim 2 wherein the exemplars are contour-based 
exemplars, and wherein the computed distance between exemplars is a chamfer 
distance. 

10 (Original). The system of claim 2 wherein the exemplars are image patch-based 
exemplars, and wherein the computed distance between exemplars is a shuffle 
distance. 

1 1 (Original). The system of claim 1 wherein the target data is space-based data, and 
wherein probabilistically tracking at least one pattern in the target data comprises 
tracking at least one pattern in a space-domain. 
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12 (Original). The system of claim 1 wherein the target data is a sequence of images, 
and wherein probabilistically tracking at least one pattern in the target data comprises 
tracking at least one pattern in the sequence of images. 

13 (Original). The system of claim 1 wherein the target data is frequency-based data, 
and wherein probabilistically tracking at least one pattern in the target data comprises 
tracking at least one pattern in a frequency-domain. 

14 (Original). A method for generating a set of observation likelihood functions from a 
set of exemplars comprising using a computer to: 

derive more than one exemplars from at least one set of training data to create a 
set of exemplars; 

randomy select more than one exemplar from the set of exemplars; 
iteratively cluster similar exemplars from the set of exemplars around the randomly 
selected exemplars to form an exemplar cluster for each of the randomly selected 
exemplars; 

estimate a dimensionality for each of the exemplar clusters based on the 
computed minimum distances between exemplars in each exemplar cluster; and 

compute an observation likelihood function for each exemplar cluster based on 
the dimensionality of each exemplar cluster. 

15 (Original). The method of claim 14 wherein a similarity between exemplars is 
determined by computing a minimum distance between exemplars in the set of 
exemplars and each of the randomly selected exemplars. 

16 (Original). The method of claim 14 wherein the training data is image data. 

17 (Original). The method of claim 16 wherein the exemplars are contour-based 
exemplars. 
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18 (Original). The method of claim 17 wherein the computed minimum distances are 
computed by a chamfer distance function. 

19 (Original). The method of claim 16 wherein the exemplars are image-patch 
exemplars. 

20 (Original). The method of claim 19 wherein the computed minimum distances are 
computed by a shuffle distance function. 

21 (Original). The method of claim 14 further comprising aligning exemplars prior to 
iteratively clustering the exemplars. 

22 (Original). The method of claim 14 further comprising probabilistically tracking at 
least one pattern in target data by using the exemplar clusters, observation likelihood 
functions, and target data to predict at least one target state. 

23 (Original). A computer-implemented process for tracking patterns, comprising using a 
computer to: 

extract a set of exemplars from training data; 
cluster the exemplars based on a minimization of a maximum distance between 
exemplars, and wherein each cluster includes a representative exemplar at the center 
of each cluster; 

estimate a dimensionality for each exemplar cluster; 
generate a likelihood function for each exemplar cluster using the estimated 
dimensionality; 

provide the likelihood function, exemplar clusters, and target data to a tracking 
function; and 

track at least one pattern in the target data using the tracking function in 
combination with the likelihood function and exemplar clusters. 
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24 (Original). The computer-implemented process of claim 23 wherein extracting 
exemplars from training data comprises extracting parameters from the training data 
that are statistically representative of at least one target pattern. 

25 (Original). The computer-implemented process of claim 23 wherein clustering the 
exemplars comprises using a k-medoid clustering process to cluster similar exemplars. 

26 (Original). The computer-implemented process of claim 23 wherein estimating a 
dimensionality for each cluster of exemplars comprises fitting a chi-squared distribution 
to a distribution of distances from the representative exemplar at the center of each 
cluster to each of the other exemplars in that cluster. 

27 (Original). The computer-implemented process of claim 23 wherein estimating a 
dimensionality for each cluster of exemplars comprises fitting a gamma distribution to a 
distribution of distances from the representative exemplar at the center of each cluster 
to each of the other exemplars in that cluster. 

28 (Original). The computer-implemented process of claim 23 wherein estimating a 
dimensionality for each cluster of exemplars comprises using multidimensional scaling 
of distances from the representative exemplar at the center of each cluster to each of 
the other exemplars in that cluster to estimate the dimensionality for each cluster. 

29 (Original). The computer-implemented process of claim 23 wherein each exemplar is 
represented by an unparameterized curve, and wherein the distance between 
exemplars is a chamfer distance. 

30 (Original). The computer-implemented process of claim 23 wherein each exemplar is 
represented by an image patch, and wherein the distance between exemplars is a 
shuffle distance. 
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31 (Original). The computer-implemented process of claim 23 wherein exemplars are 
geometrically transformed in Euclidian space in order to align the exemplars prior to 
clustering the exemplars. 

32 (Original). A computer-readable medium having computer executable instructions for 
automatically tracking patterns in a set of tracking data, said computer executable 
instructions comprising: 

generating at least one set of clustered exemplars from a set of training data; 

for each exemplar cluster, computing a distance between a representative 
exemplar at a center of each cluster and each of the other exemplars in that cluster; 

using the computed distance to estimate an observation likelihood function for 
each cluster of exemplars; and 

using the observation likelihood function for each cluster of exemplars to 
probabilistically track at least one pattern in at least one set of tracking data. 

33 (Original). The computer-readable medium of claim 32 wherein generating at least 
one set of clustered exemplars comprises extracting exemplars statistically 
representative a target pattern from the training data, and then using a k-medoids 
process to cluster the exemplars into a predefined number of clusters. 

34 (Original). The computer-readable medium of claim 32 wherein computing a distance 
between the representative exemplar at the center of each cluster and each of the other 
exemplars in that cluster comprises using a distance function to compute the distance. 

35 (Original). The computer-readable medium of claim 32 wherein estimating an 
observation likelihood function for each cluster of exemplars comprises fitting either of a 
chi-squared distribution and a gamma distribution to a distribution of distances from the 
representative exemplar at the center of each cluster to each of the other exemplars in 
that cluster to estimate a dimensionality and an exponential constant for the observation 
likelihood function. 
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36 (Original). The computer-readable medium of claim 32 wherein probabilistically 
tracking at least one pattern in at least one set of tracking data comprising tracking at 
least one pattern in a space-domain. 

37 (Original). The computer-readable medium of claim 32 wherein probabilistically 
tracking at least one pattern in at least one set of tracking data comprising tracking at 
least one pattern in a sequence of images. 

38 (Original). The computer-readable medium of claim 32 wherein probabilistically 
tracking at least one pattern in at least one set of tracking data comprising tracking at 
least one pattern in a frequency-domain. 
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